package main

import (
	"fmt"
	"sort"
)

/*
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
*/

//自己写的铸币解法
//直接遍历比较
/*
func containsDuplicate(num []int)bool{
	for i:=0;i<len(num);i++{
		for j:=i+1;j<len(num);j++{
			if num[i] == num[j]{
				return true
			}
		}
	}
	return false
}
*/

//先排序 然后直接比较相邻两个是否相同
func containsDuplicate(num []int)bool{
	sort.Ints(num)
	for i:=0;i<len(num)-1;i++{
		if num[i] == num[i+1]{
			return true
		}
	}
	return false
}

func main(){
	num:=[]int{1,2,3,1}
	fmt.Println(containsDuplicate(num))
}

